Aperiodic order via dynamical systems: Diffraction for sets 
of finite local complexity 

Daniel Lenz 

Abstract. We give an introduction into diffraction theory for aperiodic order. 
We focus on an approach via dynamical systems and the phenomenon of pure 
point diffraction. We review recent results and sketch proofs. We then present 
a new uniform Wiener /Wintner type result generalizing various earlier results 
of this type. 



1. Introduction 

A lattice is the simplest instance of a long range ordered structure in Euclidean 
space. Aperiodic order is concerned with long range ordered structures beyond lat- 
tices. A most prominent example is the Penrose tiling of the plane. While examples 
exhibit specific order features there is no axiomatic framework for aperiodic order 
yet. 

Aperiodic order has attracted a lot of attention in the last twenty five years 
both in physics and mathematics. One reason is the actual discovery of physical 
substances, later called quasicrystals, exhibiting such a form of (dis)order [SBGCl 
UNF] . Another reason is the overall interest in (dis)ordered structures. In this 
context aperiodic order plays a distinguished role as being situated at the border 
between order and disorder. Accordingly, various aspects have been investigated. 
They include geometric, combinatorial, topological and operator theoretic aspects, 
see e.g. the monographs [Sel |J] and the survey and proceeding collections [BMl 

mipii nv]. 

Here, we will deal with diffraction i.e. harmonic analysis of aperiodic order. 
Diffraction is a central topic as quasicrystals were discovered by their unusual 
diffraction patterns. These patterns display sharp peaks indicating long range or- 
der. At the same time these patterns have five fold symmetries thereby excluding 
a lattice structure. In fact, on a more conceptual level harmonic analysis of aperi- 
odic order had been developed, quite before the discovery of quasicrystals in work 
of Meyer [Mej . This work is motivated by the question which sets allow for a 
" Fourier type expansion" . The corresponding sets are now known as Meyer sets 
and play a central role in the theory. 

Our aim here is to give an introduction into diffraction theory of aperiodic order 
from the point of view of dynamical systems. This point of view has proven to 
be rather fruitful as it allows to phrase both combinatorial/geometric features and 
Fournier analytic properties in a common framework. It also shows clear similarities 
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to the theory of subshifts over a finite alphabet. We therefore hope that this article 
can serve as a starting point for people in dynamical systems, who are interested 
in aperiodic order and diffraction. 

As is clear from the size of this article, we do not intend to give a comprehensive 
treatment of diffraction theory. We rather focus on the phenomenon of pure point 
diffraction and its conceptual understanding via dynamical systems. In particular, 
we neither discuss mixed spectra nor primitive substitutions. 

Most results covered in this article are known. We have tried to sketch proofs in 
a pedagogical way. The article also contains some new material. This concerns an 
observation on symmetry in Section [6l which seems not to be contained explicitely 
in the literature. Furthermore, the uniform Wiener/ Wintner type result given in 
Section [8] is new. It generalizes earlier results of Robinson fRo', Walters [W2j and 
Lenz ^.Le^ . Our proof follows the method given in Le . 

The paper is organized as follows: In Section [2] we introduce the point sets 
of interest and the associated dynamical systems. Section |3] gives an introduction 
into diffraction theory. The main results as well as their history are discussed in 
Section m Proofs are sketched in Section [5l Section [6] contains the observation on 
how symmetries of points sets show up in the corresponding diffraction. Meyer sets 
and more specially regular model sets are studied Section [T] As Section [5] shows, 
uniform Wiener/ Wintner type results are useful in the study of diffraction. Thus, 
we present our new result of this form in Section [8l Finally, Section [9] contains 
further remarks and open questions. 

2. Point sets with finite local complexity and the associated dynamical 

systems 

Point sets with finite local complexity can be seen as geometric analogues of 
sequences taking only finitely many values. The associated dynamical systems are 
geometric analogues of subshifts over a finite alphabet. This point of view has been 
developed over the last fifteen years or so. In this section, we give an introduction 
into this topic. 

Our basic setup is as follows: We consider subsets of Euclidean space M^. The 
Euclidean norm is denoted by || • || and the closed ball around the origin with 
radius S is denoted by Bs- The Lebesgue measure of a measurable subset of 
is denoted by |M| and the cardinality of a set F is denoted by jJF. 

Definition 2.1. Let yl be a subset of R^. Then, A is called uniformly discrete 
if there exists r > with 

\\x~y\\ > 2r 

for all x.y £ A with x ^ y. The set A is called relatively dense if there exists an 
i? > with 

R^ =U,6A(x + Bfl). 

If A is both uniformly discrete (with parameter r) and relatively dense (with pa- 
rameter R) it is called a Delone set or an (r, R) - Delone set. 

Remark 2.2. If A is uniformly discrete with parameter r, then open balls 
around points of A with radius r are disjoint. This is the reason for the factor 2 
appearing in the above definition. The largest r with this property is called the 
packing radius of A. On the other hand if A is relatively dense with parameter i?. 
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then no point of has distance larger than R to A. Then the smallest R with 
with property is called the covering radius of A. 

We now introduce the crucial concept of patch. A patch is a local configuration 
in a Delone set. Various versions are considered in the literature. For our purposes 
the following seems the most practical. A patch of size S* > in a Delone set A is 
a set of the form 

{A-x)nBs, 

where x belongs to A. Thus, any patch contains the origin. Sometimes these 
patches are called centered ball patches. We define 

Na{S) ~i{{A-x)nBs:xeA}. 

We are interested in Delone sets whose patches satisfy a certain finiteness con- 
dition. This condition is characterized next. 

Lemma 2.3. Let A be a {r,R) Delone set. The following assertions are equiv- 
alent: 

(i) For each S > 0, the number Na{S) is finite, i.e. there are only finitely 
many patches of size S in A. 

(ii) The set A — A is discrete and closed. 

(iii) The set (A — A) D Bs is finite for any S > 0. 

(iv) The number NaI^R) is finite. 

The equivalence between (i), (ii) and (iii) is straightforward. The equivalence 
of (i) and (iv) is due to Lagarias, see Corollary 2.1 of [Lai . 

Definition 2.4. Let yl be a Delone set. Then A is said to have finite local 
complexity (FLC) , if it satisfies one of the conditions of the previous lemma. 

By condition (iv) of the previous lemma, Delone sets with finite local complexity 
can be considered as geometric analogues of sequences over a finite alphabet. In 
fact, it is easily possible to associate one dimensional Delone sets with (FLC) to 
sequences over a finite alphabet and vice versa. This is discussed in some detail in 
the next example. 

Example 2.5. Let A he a finite set. To each a Q A associate a finite interval 
[0, la] in M by choosing < Za < oo. Then, we can obtain a Delone set A,^ for any 
sequence lo : Z — > A by "tiling" R with the intervals [0, luj{n)] in the obvious way 
according to 

•••[0,Z.(-i)]|[0,L(o)][0,L(i)]-- - , 
where | denotes the position of the origin. More precisely, 

n -1 

{0} U ?^(,) : n > 0} U {- ^ /^(,) : n > 1}. 

j=0 j=-n 

The Delone set A^ has (FLC). It contains the origin and if the lengths la, a ^ A, 
are pairwise different, we can recover lo from A^. 

Conversely a one dimensional (r,R)- Delone set containing the origin with FLC 
can be converted into a sequence with values in the finite set {{A — x)r)B2B. : x £ A} 
as follows: Enumerate the points of A in increasing order according to 

• • • < x-i < xo = < xi < a;2 < ■ • • 
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and then define uja ■ ^ — > {{A — x)r] B2R : x £ A}, ujA{n) := {A — x„) n B2r- From 
this sequence we can then recover A. 

These considerations show that from a combinatorial point of view one di- 
mensional sets with (FLC) and sequences over a finite alphabet are essentially 
equivalent. This means, in particular, that (FLC) is not really an order require- 
ment as any sequence (no matter how disordered it is) gives rise to a Delone set 
with (FLC). The example also shows that in general Delone sets with (FLC) will 
not have the property that yl — yl is uniformly discrete. To see this is suffices to 
consider A — {0, 1} and = 1 and h — a with a irrational. Then, any "typical" 
sequence oj : Z — > A will give rise to a Delone set A^ whose set of differences is 
not uniformly discrete. 

The equivalence of one dimensional sets with (FLC) and sequences over a fi- 
nite alphabet breaks down when it comes to comparing the associated dynamical 
systems. This is studied in work of Clark/Sadun [CSj (see also their work jCS2| 
for higher dimensional analogues). 

We will now discuss two regularity properties that a Delone may have. In order 
to formulate them, we introduce the concept of locator set. The locator set of 
the patch P of size in yl is the set of all points in A at which P occurs, i.e. 

-.^ {x e A : (A - x) n Bs = P}. 

Definition 2.6. A Delone set A is said to be repetitive if is relatively dense 
for any patch P of yl. 

The other property can be described in various ways: 

Lemma 2.7. Let A be Delone and P a patch in A. Then, the following assertions 
are equivalent: 

(i) For any sequence (p„) in the limit lim„^oo ^^'^^ [ b"^^"'' exists. 

(ii) There exists a number vp such that for any e > there exists an S > 
mth \vp - '•^^y^'^J^^^ I < e for all p e M^. 

Proof. The implication (ii) (i) is clear. As for (i) =5> (ii), interspersing 
sequences shows that the limits in (i) must be independent of the sequence (pn)- 
Now, (ii) follows easily. □ 

Definition 2.8. A Delone set A is said to have uniform patch frequencies 
(UPF) if for any patch P in yl one of the conditions of the previous lemma holds. 
The number i/p is then called the frequency of P. 

We are now heading towards introducing dynamical systems associated to De- 
lone sets. To a discrete set A let V{A) be the set of all patches of A, i.e. 

V{A) ■.= {{A^x)r]Bs:xeA,S> 0}. 

Then, we define the hull n{A) of the Delone set A by 

n{A) := {P C : P 7^ and P(P) C P(/l)}. 

If A is an (r, R) - Delone so must be any P S n{A) by construction. Obviously, 
n{A) is invariant under translations. Thus, we have an action a of on n{A) by 

a : R^ X n{A) — > i7(yl),at(P) := t + F. 
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We will equip the set of all Delone sets with a metric. The basic idea behind the 
metric is that Delone sets are close whenever they agree on a large ball around the 
origin up to a small translation. To make this precise, we set for F, A Delone 

d{A, r) := inf{e > ■.3x,y e B, s.t {A - x) n Bi/, ^ {B - y) n Bi/,}. 

Note that the infimum is finite, as the two sets in question are not empty. We then 
define for F, A Delone 

d{r,A) :=min{-i=,d(r,^)}. 

Then, c? is a metric. Symmetry and non-degeneracy are clear. The cut-off with 
f/-\/2 makes d satisfies the triangle inequality as well (see e.g. |LMSj ). This metric 
defines a topology. Convergence with respect to this topology can directly be seen 
to have the following properties. 

Lemma 2.9. Let F be a {r, R) - Delone set containing the origin and (Fn) be a 
sequence of Delone sets converging to F. 

(a) There exists a sequence (t„) in converging to such that {Fn — Ui) 
contains the origin for each n and [Fn ~ tn) converges to F . 

(b ) If each Fn contains the origin, then there exists for any 5 > an N with 
FnHBs = Fn Bs for all n>N. 

It is not hard to see that a defined above is a continuous action on the set 
of all Delone sets. Hence, each A gives rise to a topological dynamical system 
{S7{A),a). There is a "dictionary" between basic properties of A and basic prop- 
erties of {Sl{A),a) given in the next three theorems. While these results are well 
known we include sketches of proofs for the convenience of the reader. Here, we are 
concerned with Delone sets in Euclidean space. The results below also hold for De- 
lone sets on locally compact Abelian groups. This is investigated by Schlottmann 
in [Sch] , 

We start with equivalence of (FLC) and compactness of n{A). The correspond- 
ing result for symbolic dynamics is a direct consequence of Tychonoffs Theorem. 
For tilings the result is due to Radin/ Wolff [RWj . For Delone sets it can be found 
in [LP]. 

Theorem 2.10. Let A be a Delone set. Then, A has (FLC) if and only if its 
hull f2{A) is compact. 

Proof. Let A be an (r, R) - Delone set. To show that (FLC) implies com- 
pactness, consider a sequence (Fn) in n{A). We have to provide a converging 
subsequence. Each element of f2(A) contains a point in B^. Hence, each Fn con- 
tains a point in Bfj. These points must have an accumulation point. Shifting if 
necessary, we can assume without loss of generality that this accumulation point 
is 0. By shifting and going to a subsequence we can then assume without loss of 
generality that each Fn contains the origin. For any A: e N, we then consider the 
set {Fn n Bk : n G N} . By (FLC) this set is finite. By doing a diagonal sequence 
argument we conclude the desired statement. 

Conversely, let f2{A) be compact. If {{A ~ x) O Bs : x E A} were infinite for 
some S' > 0, we could find Xj £ A, j = 1,2, . . . such that {A — Xj) are pairwise 
different on Bs and, obviously, all contain the origin. Then, the sequence {A — Xj) 
can not have an accumulation point. □ 
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We now come to a characterization of repetitivity. For symbolic dynamics the 
result is well known (see e.g. |Qu| ). For tilings it can be found in [So2j . For Delone 
sets it is discussed in [LPj . 

Theorem 2.11. Let A be a Delone set with (FLC). Then, A is repetitive if and 
only if (i7(yl),a) is minimal (i.e. each orbit is dense). 

Proof. Let {n{A),a) be minimal. If A were not repetitive, we could find 
arbitrarily large balls on which a certain patch P does not occur. Shifting these balls 
to the origin and using compactness, we would obtain a F which would not contain 
P at all. Therefore, translates of F could not approximate A. This contradicts 
minimality. 

Conversely, let A be repetitive. Let P be an arbitrary patch in A. Then, there 
exists an S" > such that any ball of size S in A contains a translate of P. Hence, 
any F G f2{A) must contain a copy of P in the ball of size S around the origin. As 
P is arbitrary, minimality follows. □ 

We finally discuss equivalence of (UPF) and unique ergodicity. Again, this is 
well known for symbolic dynamics (see e.g. the books [Qu^ IWj ). For tilings it is 
discussed in [So2| and for Delone sets in |LP|, ILMSj . 

Theorem 2.12. Let A be a Delone set with (FLC). Then, A has uniform patch 
frequencies (UPF) if and only if (f2(A),a) is uniquely ergodic (i.e. there exists a 
unique invariant probability measure on f2{A) ). 

Proof. It is well known that unique ergodicity is equivalent to uniform exis- 
tence of the limits in Birkhoff ergodic theorem for a sufficiently large set of contin- 
uous functions. It turns out that patterns can be used to create such a set. More 
precisely, define for a pattern P and ip G Cc(M^) the function fp^^p on n{A) by 

fp,An = E ^(-^)- 

Note that the sum has only finitely many non vanishing terms as (p has compact 
support. The sign in —x does not play role and is only to make this consistent with 
later considerations. These functions are continuous functions. UPF can be seen to 
be equivalent to uniform convergence of the Birkhoff averages for these functions. 
This then turns out to be equivalent to unique ergodicity. □ 

Let us finish this section by recalling some basic facts on spectral theory of 
dynamical systems. Let A be Delone with (FLC) and m an a-invariant measure 
on f2{A). The action a on n{A) then induces a unitary representation T of on 
L^{f2{A),m) viz 

{Ttf){F)^ f{-t + F). 
An / e L^{S7{A),ni) with / is called an eigenfunction (to the eigenvalue ^) if 

Ttf = eMmf 

for all t E M.^ (where the equality is understood in the sense). An eigenvalue is 
called a continuous eigenvalue if it admits a continuous eigenfunction / satisfying 

f{-t+F) = eMmfin 

for all t E and all F E n{A). {n{A),a) is said to have pure point spectrum if 
i^(i7(yl),m) has a basis consisting of eigenfunctions. 
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3. Diffraction theory 

In this section we present a basic setup for diffraction C]. For models with 
aperiodic order this framework has been advocated by Hof H and become a stan- 
dard by now. The crucial quantity is a measure, called the diffraction measure and 
denoted by jX- This measure represents the intensity (per unit volume). It models 
the outcome of a diffraction experiment. 

In a diffraction experiment a solid is put into an incoming beam of e.g. X rays. 
The atoms of the solid then interact with the beam and one obtains an outcoming 
wave. The intensity of this wave is then measured on a screen. When modeling 
diffraction, the two basic principles are the following: 

• Each point x in the solid gives rise to a wave ^ i— > exp(— la;^). The overall 
wave w is the sum of the single waves. 

• The quantity measured in an experiment is the intensity given as the 
square of the modulus of the wave function. 

We start with by implementing this for a finite set F C M.^ . Each x G F gives 
rise to a wave ^ exp(—ix^). The overall wavefunction wp induced by F is then 

wf{£,) = ^ exp{-ix£,). 
Thus, the intensity Ip is the function given as 

Here, 5z is the unit point mass at z and T denotes the Fourier transform. To 
describe diffraction for a solid with many atoms it is common to model the solid by 
a Delone set in M^. When trying to establish a formalism as above for an infinite 
set yl, one faces the immediate problem that 

WA ~ exp(— ix^) 
xeA 

does not make sense. One may try and give it a sense as a tempered distribu- 
tion. This, however, does not solve the problem as the quantity we are after is the 
intensity given as Now, neither modulus nor products are defined for distri- 

butions. This is not only a mathematical issue. There is a physical reason behind 
the divergence: The intensity of the whole set is infinite. The correct quantity to 
consider is not the intensity but a normalized intensity viz. the intensity per unit 
volume. We therefore try and define 

/ = lim j^lAnB,,- 

Various comments are in order: As A is uniformly discrete, A n -B„ is finite. Thus, 
lAnBru is defined. Thus, on the right hand side we have a sequence of functions. 
We consider this sequence as a sequence of measures by considering each function 
as the density with respect to Lebesgue measure. The limit is then meant in the 
sense of vague convergence of measures. Recall that a sequence [vn) of measures 
converges in the vague topology to the measure v if Vn{'^) — > ^{'^)^ n ^ oo, for 
each continuous function (/? : — > M with compact support. Of course, it is not 
clear (and will be wrong in general) that the limit exists. If it exists it is a measure. 
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Let us emphasize once more that this measure is tlie crucial object as it describes 
the outcome of a physical diffraction experiment. 

In order to discuss issues related to existence of the limit a little closer, we need 
some preparation. Besides the concept of vague convergence of measures, which we 
have just defined, we will need the Schwarz space S. This is the space of all functions 
tp : M.^ — > R, which are infinitely many often differentiable and all of whose 
derivatives of any order go faster to zero than any polynomial tends to infinity. 
Moreover, we also recall definitions concerning convolutions. For (p,%jj € Cc{^'^) 
we define the convolution * ^ e Cc(M^) by 

ifi * tp{x) = vix- y)'4}{y)dy 

and (p e Cc(M^) by ip{x) = Tp[—x). The convolution of € Cci^'^) with a measure 
y on is the continuous function defined by 

v*ip{t)= I ip{t — s)dv'{s). 

Finally, for a function ip G Cc(M^) we define ip{x) = ip{—x). 

Proposition 3.1. Let yl be a Delone set. The following assertions are equiv- 
alent: 

(i) The measures /yins,, ,n G N, converge to a limit Ia in the vague topology. 

(ii) The measures 7^ := J2x,veAnB„ ^x-y, n G N, converge to a limit, ja, 
in the vague topology. 

In this case, Ia is a positive measure and the Fourier transform of 7^ in the sense 
that Ia{\J'{(p)\^) = 1a{v * <?) for any ip in Cc(M^). 

Proof. A direct calculation shows that the measure lAnSn is the Fourier trans- 
form of 7^ in the sense of tempered distributions i.e. 

for any function ip in the Schwarz space. This shows the desired equivalence in the 
sense of convergence of tempered distributions. Now, for the measures in question 
convergence with respect to the vague topology is equivalent to convergence as 
tempered distributions. To show this requires some care. We first note that the 
measures 7" are uniformly translation bounded (i.e. there exists a C with 7^ {t + 
Bi) < C for any t G and n G N). Therefore, we can replace Cc(M^) by 
S as far as 7^ are concerned. Now, note that 7^ are also positive definite (i.e. 
7^ * * ^(0) > for all (p G Cc(M^)). This gives that the measures Iahb^ are then 
uniformly translation bounded as well. Hence, we can replace Cc(M^) by «S when 
dealing with /yinB„- This show the equivalence between (i) and {ii). 

The last statement is obvious for G 5 and follows for ip G Cc(IR^) by approx- 
imation. □ 

These considerations lead to the following definition. 

Definition 3.2. Let ^4 be a Delone set. The set A is said to have a well 
defined autocorrelation if yeAns ^x-y converge. The limit 7/1 is called the 

autocorrelation function (even though it is a measure). In this case, the Fourier 
transform 7^ of 7^1 is called the diffraction measure. 
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Remark 3.3. To understand the averaging in the definition of /l, it is in- 
structive to proceed as follows: Define the Dirac comb 6r of the set F c by 
= Y^^^r^x- Then, 

J A = hni jj--r6AnB„ * S-AnSn = 1™ 77^<5yins„ * S-a- 

Here, the approximants are convolutions of the (uniformly in n) bounded mea- 
sures jg-^SAnBn and the (uniformly in n) translation invariant measures SAnBn- 
particular, ja is a translation bounded measure of infinite total mass. 



We are particularly interested in the point part of ja- We introduce the fol- 
lowing notation. The points ^ e with 7^({^}) 7^ are called Bragg peaks. The 
value JaU^}) is called the intensity of the Bragg peak. 

Let us now shortly summarize our approach so far. We have presented an 
abstract framework to deal with an diffraction experiment. The outcome of a 
diffraction experiment is described by a measure, the so called diffraction measure, 
7^. In this context the following question arise naturally: 

• When does 'ja exist? 

• When is 7^ a pure point measure? 

• Where are the Bragg peaks? 

• Which are the intensities of the Bragg peaks? 

In the next section we will present answers to these questions in the framework of 
dynamical systems. 

4. Results on diffraction 

In this section we present some answers to the questions raised at the end of 
the last section. These answers are formulated in terms of the dynamical system 
associated to A. In this sense, they can be considered as an extension to diffraction 
of the "dictionary" between properties of A and properties of f2{A). This section is 
devoted to statements of results and a discussion of the literature. The next section 
provides some ideas for the proofs. 

Throughout we consider A Delone satisfying (FLC) and (UPF). By the con- 
siderations above this implies in particular that yl — yl is discrete and closed, f2(A) 
is compact and {(2 {A), a) is uniquely ergodic. Let m be the unique translation 
invariant probability measure on {f2{A),a). 

The first result answers the question of existence of 7^. 

Theorem 4.1. Let A be a Delone set with (FLC) and (UPF). Then, jr exists 
for every F in il{A) and equals ja- The measure 7^ is supported on A — A and 
given by the closed formulas 

■yA{^)= X) Cz<<j(2)=/ a{x)>fi{x-y)dm{F), 

where Cz := lim„^oo |^~| tt{2; G A 11 Bn : x + z £ A} and a £ Cc(K^) is arbitrary 
with J a{t)dt = 1. 
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Existence of 7r and the first close formula goes back to Hof [Hj. It has then 
be extended to various other contexts and situations. In particular, M.^ can be 
replaced by a cr-compact locally compact Abelian group [Sch]. Moreover, neither 
unique ergodicity nor FLC are needed to obtain a closed formula for 7/1. In fact, 
it is possible to give a closed formula in the context of point processes and Palm 
measures [G] or in the context of translation bounded measures on cr-compact 
locally compact Abelian group [BL] . The second closed formula given above is 
taken from [BL| . 

We now discuss an answer to the question whether 7^ is a pure point measure. 

Theorem 4.2. Let A be a Delone set with (FLC) and (UPF). The following 
assertions are equivalent: 

(i) ^ is a pure point measure. 

(ii) The dynamical system {f2{A),a) has pure point dynamical spectrum. 

In this case the group of eigenvalues is the smallest subgroup of containing all 
^ with ^{^} ^ 0. 

For symbolic dynamics this type of result has been proven by Queffelec in 
|Qu| . For Delone dynamical systems the implication (ii) (i) has been shown 
by Dworkin [D] and the corresponding reasoning is known as Dworkin argument. 
The equivalence given above is due to Lee/Moody/Solomyak [LMS] . Their result 
can be extended to rather general point processes in using Palm measures as 
shown by Gouere [G2j . Their result can also be extended to translation bounded 
measures on locally compact Abelian groups, as shown by Baake/Lenz jBL] . The 
statement on the eigenvalues is implicit in LMSJ. It can be found explicitely in 

m 

The argument of [D] shows essentially that the diffraction spectrum is part of 
the dynamical spectrum. At the same time there is also work of van Enter/Mi§kisz 
[EMj showing that the dynamical spectrum is in general strictly larger than the 
diffraction spectrum. More precisely, they give an example of a system whose 
dynamical spectrum contains both a point component and a continuous component 
but the diffraction measure has only a continuous component. 

The previous theorem can be used to show the following. Recall that Na{S) is 
the number of patches of size S in A. 

Theorem 4.3. Let A be a Delone set with (FLC) and (UPF) and 7^ a pure 
point measure. Then, the patch counting entropy of A vanishes i.e. 

^ lini i^iiXdM. 

S^oo \Bs\ 



This result is due to Baake/Lenz/Richard BLR] . It confirms the intuition that 
long range order (as expressed by pure point diffraction) implies order in terms of 
bounds on the growth of complexity. 

We finally come to intensity of the Bragg peaks. The basic idea is that the 
intensities of Bragg peaks can be calculated via averaged Fourier coefficients. More 
precisely, define for a Delone set F, G and S > 

4(^)^=nn E exp(-zex). 
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Since the work of Bombieri/Taylor a basic assumption has been that 

^ao) = lim i4(r)p. 

5^00 

This assumption has then be caUed Bombieri/Taylor conjecture. It was shown 
to hold for regular models sets by Hof H and in a more general context by 
Schlottmann [Schj and for primitive substitutions by Gahler/Klitzing in IGKj . 
The work of Hof hints at a connection to continuity of eigenfunctions. This has 
been confirmed recently by Lenz [Lej. There one can find the following result. 

Theorem 4.4. Let A be a Delone set with (FLC) and (UPF). Assume that 
is a pure point measure and all Bragg peaks are continuous eigenvalues. Then, 

TAm) = lini i4(np 

5^00 

for all r e Q{A) and all ^ G M^. 

This results allows one to recover the mentioned results of Hof and Gahlcr /Klitzing. 
In fact, the considerations in [Le] treat various further examples. 



5. Ideas of the proofs 

In this section we sketch proofs of the results of the previous section. Through- 
out we assume that A is Delone with (UPF) and (FLC). 

Proof of Theorem 14.11 By (UPF) the frequency 

lim n^tt{a; G T n B„ : x + z e T} 

exists for any z Cz A — A and F in S7(A) and is independent of F. This shows 
existence of 7r, its independence of F, and the first equality. It remains to show 

lif) ^ J - y)diJ', (w) 

for all ip G Cc(IR^). Fix (p £ Cc(M^). As m is translation invariant, the map 

J Y CT(x)(p(a; - y)dfi{uj) 

can easily be seen to provide a translation invariant measure on R^. As there is (up 
to multiples) only one translation invariant measure on M^, we infer independence 
of a provided / a{t)dt — 1. In fact, we are also allowed to chose functions of 
the form j^j^xbs i where x denotes the characteristic function. Choosing such 
functions, letting 5 — > 00 and applying the ergodic theorem, we obtain the desired 
equality. □ 

We will now discuss a connection between diffraction and spectral theory of 
the associated dynamical system. This connection can be found in the work of 
Dworkin fD] (see [EM] for strongly related ideas as well). The measure m is the 
unique invariant probability measure on f2{A). T denotes the unitary representation 
of on L'^{n{A),m). The inner product on L'^{i2{A),m) is denoted by (•, •). 
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By the Stonc/von Neumann theorem, each / G L'^{f2{A),m) gives rise to the 
spectral measure p/ on R^. This measure is characterized by vahdity of 

(/,T*/> = J exp(zte)dp/(e) 

for all t e M^. The spectral measures determine the whole spectral theory of 
T. In particular, a spectral measure is a pure point measure if and only if the 
corresponding function is a linear combination of eigenvectors. Thus, T has pure 
point spectrum if and only if all pf are pure point measures. 

Each ip G Cc(M^) induces a continuous function on n{A) given by 

The connection between diffraction spectrum and the dynamical spectrum is 
then given by the following lemma. 

Lemma 5.1. For (p,4> e Cc(K^) the equality 

holds for all t G M.^ . In particular, 

Proof. The first statement can be derived from the second closed formula in 
Theorem 14.11 by a direct but somewhat lengthy computation (BLj . The second 
statement then follows by taking Fourier transforms. □ 

Having discussed this connection we can now sketch proofs for the results of 
the previous section. 

Proof of Theorem 14.21 We start by discussing the equivalence between (z) 
and (m). 

(i) =4' (m): If T has pure point spectrum, then certainly all pj, / G L'^{f2{A), to), 
are pure point measures. Hence, by Lemma l5.ll all measures of the form |J-"((^)p7^ 
are pure point measures. Hence, is a pure point measure. 

(m) =^ (z): Let 7^ be a pure point measure. Consider the set Cp{f2{A)) con- 
sisting of all continuous functions on f2(A) whose spectral measure is a pure point 
measure. We show that this set is an algebra, which contains the constant func- 
tions, is closed under complex conjugation and separates the points: The constant 
functions belong to Cp{n{A)), as they are eigenvectors to the eigenvalue 0. As the 
complex conjugate of an eigenfunction is an eigenfunction, Cp{f2{A)) is closed under 
complex conjugation. As the product of two (bounded) eigenfunctions is an eigen- 
function, it is possible to show that Cp{n{A)) is closed under products [LMS, BL]. 
Moreover, by Lemma 1 5 . 1 1 again, all spectral measures pf^ are pure point measures. 
This imphes that all belong to Cp{f2{A)). These obviously separate the points 
ofn{A). 

These considerations show that Cp{f2{A)) satisfies the assumptions of Stone/ Weierstrass 
Theorem. Hence, we conclude that Cp{f2{A)) is dense (with respect to the supre- 
mum norm) in the continuous function on f]{A). Then, it must also be dense (with 
respect to the norm) in L^(f2(A), to) and the pure pointedness of the spectrum 
of T follows. 
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The last statement follows by a careful analysis of the steps in the proof of 
(zz) =^ (*). □ 

Proof of Theorem 14.31 For dynamical systems over Z it is well known that 
pure point spectrum implies vanishing of the metric entropy. The reason is that 
pure point spectrum implies that the system is measurably conjugated to a rotation 
on a compact Abelian group by the Halmos / von Neumann theorem. Such a rotation 
in turn has vanishing metric entropy. Also, for these systems a variational principle 
is well known relating topological and metric entropy. Similar result can be shown 
for dynamical systems over M^. (In the Euclidean case it is an issue on how to 
define the entropy in the first place as we do not have a first return map.) In fact, 
a variational principle can be found in the work 'Ta] of Tagi-Zade. 

Given this the proof of the theorem proceeds along the following steps (see 
[BLRj for details): 

Step 1: As 7a is pure point, we have pure point dynamical spectrum by Theo- 
rem 14.21 and hence vanishing measurable entropy. 

Step 2: As {f2{A), a) is uniquely ergodic, we obtain vanishing of the topological 
entropy from Step 1 and the variational principle. 

Step 3: The topological entropy can be shown to be equal to the patch counting 
entropy, which is the limit appearing in the theorem. □ 

Proof of Theorem 14.41 The proof is given in two steps. In the first step 
it is shown that uniform convergence for the follows, once it is known to hold 
for certain averages in a topological Wiener/ Wintner type ergodic theorem. In 
the second step, uniform convergence in this Wiener/ Wintner type theorem is then 
shown provided the eigenfunctions are continuous. For details concerning this proof 
we refer to [Lej . For a general topological Wiener/ Wintner ergodic theorem and 
further references we refer to Section [H □ 



6. A word on symmetry 

In this section we discuss a result on symmetries of 7^. The result is a conse- 
quence of unique ergodicity and the closed formula. While it is essentially a simple 
observation, we are not aware of a reference. 

Theorem 6.1. Let A be Delone with (UPF) and (PLC). Let V -.M.^ — * 
he linear and isometric. If fi[A) is invariant under V , which means that VF = 
{Vx : X e r} G f2{A) for all F G ^^{A), then ja is invariant under V as well i.e. 



ifiv^d^iO = J ^iOdi2{0- 

Proof. As V is linear, it is not hard to see that the map 

/ ^ / f{VF)dm{F) 



is a translation invariant probability measure on f2{A). By unique ergodicity, we 
then have 

'' f{VF)d{F)= [ f{F)dm{F) 
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for all / e C{f2{A)). Define Vip{z) = ip{Vz) for ip:R^ — * C. The closed formula 
for 7A then shows that 



^i'P) ^ <^ix)(p{x - y)dm{r) 

= <^{x)ip{x - y)dm{r) 

x,vevr 

= / E '^iVxMVix-y))dm{r) 



= j{Vv)- 

Here, we used in the last step that / (j{Vt)dt — 1 and hence 7 can be calculated 
with aoV as well as with a. A short and direct calculation shows furthermore that 

Putting this together we obtain for all ip E S 

jX{Vf) = j{Vif) = 7(V^) = 7((?) = X4(</5). 

By density considerations, this formula then holds for all ip E Cc(M^) and we obtain 
the statement. □ 

Remark 6.2. The proof does not use (FLC). It only uses unique ergodicity 
and the closed formula. Accordingly, the result remains correct for uniquely ergodic 
situations without (FLC). 

7. A class of examples: Meyer sets 

There are two prominently studied classes of sets in the field of aperiodic order. 
Theses are sets associated to primitive substitutions and Meyer sets. In this section 
we have a closer look at a special class of Meyer sets known as model sets. Meyer 
sets can be thought of as very natural generalizations of lattices. In fact, there 
are several characterizations of Meyer sets giving a precise meaning to this. Here, 
we shortly discuss an algebraic characterization due to Lagarias and then focus 
on a way to create Meyer sets. For further discussion and details we refer to 
p32l[M33l[SrfI] 

Definition 7.1. A Delone set A in is called Meyer set if A — A is uniformly 
discrete (and hence Delone as well). 



As shown by Lagarias [La| Meyer sets in can be characterized by the fol- 
lowing lattice like behavior (see [BLMj for a recent extension of Lagarias argument 
to certain locally compact Abelian groups as well). 

Theorem 7.2 ( jLaj ) . A Delone set A is Meyer if and only if there exists a 
finite set F with 

A- Ac A + F. 

We now discuss how Meyer sets arise as projections from a higher dimensional 
lattice structure via so called cut and project schemes. 

A cut and project scheme over consists of a locally compact Abelian group 
H, called the internal space, and a lattice L in X H such that the canonical 
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projection tt : x H — > is one-to-one between L and L :— tt{L) and the 
image TTint {L) of the canonical projection Trint : x H — > H is dense. Given these 
properties of the projections tt and ttjj^j, one can define the ^-map (.)* : L — * H 
via X* := o (ttIl)"^) (x), where {■k\l)~^{x) = tt~^{x) (1 L, for all x £ L. 

We summarize the features of a cut- and project scheme in the following dia- 
gram: 

RAT R^XiJ H 

U U U dense 

L ^ L > L* 

II II 

L > L* 

We will assume that the Haar measures on and on H are chosen in such a way 
that a fundamental domain of L has measure 1. Any cut and project scheme comes 
with a natural dynamical system (T, a'). Here, T := (R^ x H)/L and 

a':R^xT — > T, a[{[s,h]) := [t + s,h]. 

By density of L* this system is minimal. It can then easily be seen to be uniquely 
ergodic as well. 

Given a cut and project scheme, we can associate to any W d H, called the 
window, the set 

X (W) := {xeL:x* eW] 
The following two properties of A iW) are well known. We therefore only 
sketch the proof. 

Proposition 7.3. Let {R^ ,H,L) be a cut and project scheme. l^etWdH 
be given. 

(a) If the closure T4^ of T4^ is compact, then X. {W) is uniformly discrete. 

(b) If the interior W° of W is not empty then X (W) is relatively dense. 

Proof, (a) Assume that there are points Xn,yn in X (W) with x„ ^ ?/„ and 
Xn — yn converging to for n — > oo. These points come from points a;* ), (y„, y*) 
of the lattice. By assumption, x*^,y* £ W. As is relatively compact, we can 
assume without loss of generality that (x* ) and (j/*) are converging sequences with 
limits X and y respectively. Consider now the sequence Zn := (x„ — i/„,a;* — y*). 
Our considerations show that the points Z„ converge to Z — {0,x — y). Moreover, 
the points Z„ belong to i as L is a lattice. Thus, Z must belong to L as well. 
By the requirements on a cut and project scheme we infer that — x — y. Hence, 
(Zn) is a sequence in the lattice converging to the origin. This is only possible, if 
Zn = (0, 0) for large n. This contradicts a;„ ^ y„. 

(b) Let U be the open interior of W. By definition R^ x H/L is compact. We 
can therefore find 5 > and h\, . . . ,hn & H , such that 

Ft := V^{t + Bs) X {hi + U) 

contains representatives of all elements in T = (R^ x H)/L for any t S R^. By 
density of L* m H, we can assume without loss of generality that each hj belongs 
to L* i.e. has the form hj = x* for some Xj in R^. Then 

{t + V^{-Xj + Bs)) X u 

contains a representative of any element in T for any t G R^. 
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If we now choose R > such that Br D U(— + Bs) then any translate of 
Br will contain a point of X (U). □ 

The proposition has the following consequence. 

Corollary 7.4. Let (R^,i/, Z) be a cut and project scheme and W C H 
relatively compact with non empty interior. Then, X (W) is Meyer. 

Proof. By the previous proposition X (W) is Delone. As i is a lattice we 
have 

X (W)- X (W) <z X {W- W). 
As W is relatively compact, so is W — W and we infer from (a) of the previous 
proposition that X (W) — X (W) is uniformly discrete. □ 

A set of the form t + X (W) is called model set if the window W is relatively 
compact with nonempty interior. The following remarkable converse of the previous 
corollary holds |Me|. IMo2| . 

Theorem 7.5. A subset A of is Meyer if and only if it is a subset of a 
model set. 

A model set is called regular if dW has Haar measure in H. For A = X (W) 
with relative compact W which is the closure of its interior, there is s strong connec- 
tion between the dynamical system {f]{A),a) and the canonical dynamical system 
(T, a') introduced above. This connection is given as follows (see Proposition 7 in 
[BLM| for the statement given next and |Schj . |BHPj for earlier versions of the 
same type of result). 

Proposition 7.6. There exists a continuous M^-map /3 : n{A) — > T with the 
property that /3(r) = {t, h) + Lii and only iit+X {W° -h) cT Ct+X (W-h). 

Using this proposition (or similar results) it is possible to conclude properties 
of {S7{A),a) from properties of (T, a). If A is regular, then the map /3 is almost 
everywhere 1 : 1 by the previous proposition. Thus, we can easily infer the following 
properties of {f^{A), a) from the corresponding properties of (T, a') (see e.g. |Schl 
ELM]): 

• {n{A),a) is uniquely ergodic. 

• {f2{A),a) has pure point dynamical spectrum. 

• All eigenf unctions of {n{A),a) are continuous. 

In particular, we obtain pure point diffraction [H], ISchj . In this case, one can 
calculate explicitely the diffraction measure ta [HI ISchj . For x G and k G 
= R", we set 

{k,x) := e''^^. 

We need the dual lattice L-^ of L given by 

Z-L {{k, u)eW^ X H : kil)u{l*) = 1 for all {I, I*) € Z}. 

Let L° be the set of all k G R^ for which there exists u G H with (fc, u) G L^. As 
TT2{L) is dense in H, we easily infer that (k,u), {k,u') G implies u ~ u' . Thus, 
there exists a unique map 7k- : L° — > H such that 

t:L° — >L^, k^{k,k*) 
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is bijective. Then, the diffraction measure 7^ is given by 

TA = ^ AkSk, 

keL° 

where Ak = \ J^^{k* ,y)dy\'^ . We will shortly sketch a proof based on Theorem 
14.41 above, see Lenz/Strungaru [LSj as well. For n € N and k G L° consider the 
function 

cf, : n{A) ^ C, by c'^{T) := E 

By Theorem 14.41 above and the stated properties of {S7{A),a), we know that the 
converge uniformly to a function c*^ and jc'^p equals the coefficient Ak- Thus, it 
remains to calculate the limit of the function cf^ . 

Now, by Proposition EH T has the form T = i + f with X {-h + W°) C f C 
A {-h + W) for suitable t e and h e H. For k £ L° and X Cz L we have by 
definition 

(/c, x) = (k*, X*). 

Moreover, denoting the character (k,k*) £ x iJ by r(/c) we find by direct 
calculation (r(A;),/3(r)) = {k,t){k*,h) and hence 



(ft,t) = (fc*,/i)(T(fc),/3(r)). 

Combining all of this we obtain 



(fc,t + x) = (T(fc),/3(r)). 

Thus, the term of interest is given by 



(r(fc),/3(r)) 



E {k\x* + h). 



\Bn\ 

xern(-t+B„) 

By uniform distribution [M04] this converges to 

c\T)^{T{k),p{r)) I {k\y + h)dy=Jk;k-){p{T)) j {k\y)dy. 

Thus, |c'''(r)P is equal to 

2 



-h+W JW 



Ak := 



ik*,y)dy 
w 



8. Uniform Wiener /Wintner type theorems 

In this section we present a Wiener/ Wintner type theorem for actions of R^. 
A theorem of this kind lies at the heart of our proof of theorem 14.41 sketched above. 
The theorem given here is new. It generalizes a main result of |Le| , which in turn 
generalizes a result Robinson |Ro) . At the same time our result extends a result of 
Walters from actions of N to actions of R^. Our proof is essentially an extension 
of ideas developed in [Lej . For this reason we only sketch it. The result is valid for 
general topological dynamical systems and not only systems coming from Delone 
sets. Accordingly, we work in a slightly more general setting here than in the rest 
of the paper. For related results we also refer to work of Assani [A] . 
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As usual {n, a) is called a topological dynamical system over if J? is a 
compact topological space and a : x i? is a continuous action of on i?. 
Denote the set of continuous functions on f2 by C{S1). Let S denote the unit circle 
in the complex plane. Given a topological dynamical system (i7, a) a continuous 
map (fi : x [2 — > S is called a cocycle if 

ip{x + y,uj) = ip{x,ay{uj))(p{y,uj) 

for all x,y E R^ and w £ i7. Any character •) : R^ — > S, x) :— e*^^ (where 
^ G R^) induces a cocycle viz ip^{x,uj) := {£,,x). 

Let now a dynamical system (12, a) together with an ergodic probability mea- 
sure m be given. Each cocycle on this system gives then rise to a unitary represen- 
tation C/('^) of R^ on L'^{[2, m) via 

for t G R^. By ergodicity and the usual arguments, the subspace of solutions to 

is one dimensional or trivial. Let P^"^) be the projection 

onto this subspace. 

Define for n e N the map 

: C{^2) C{a},Ai^\,f){u;) := f {U^'^^ f){io)dt. 

I-Oni Jb„ 

Theorem 8.1. Let a topological dynamical system (i7, a) and a continuous 
cocycle ip be given. Let f g C{fi) be given. The following assertions are equivalent. 

• (i) P^f'lf is continuous (i.e. there exists g £ C{Q) with g — P^v) j ^2 
sense and (p{t,Lu)g{a-tUj) = g{uj) for all t S R^ and ut (£ SI). 

• (ii) The sequence {Aif\f)) converges uniformly (i.e. with respect to the 
supremum norm) to P'^^^ f . 

Proof. As mentioned already this can be shown using the method developed 
in [Le] . We sketch the proof. 

By von Neumann ergodic theorem, the sequence iA';^\f)) converges to P(^)/ 
in the L^ sense. 

(ii)=4> (i): This is clear as each Aif\f) is continuous. 

(i) (ii): Let e > be given. By L^-convergence of {Ai^\f)) to P^"^^ f , there 
exists an iV G N such that the measure of 

n^-.^iojeO: \A[f{f){uj) - P(^)/(C.)| > e} 

is smaller than e. By (i) and continuity of the A''n\f), the set Qj^ is closed and 
hence compact. This will be crucial. 

For n large compared to TV, A'^f\f) and A'^^\A''n\f)) become arbitrarily close 
to each other. It therefore suffices to consider A^^\A^\f)). By Fubini's theorem 
this is equal to A^\A^^\f)) . Let xn be the characteristic function of Hm- Then, 

(8.1) A\^\Af{f)) = 4^)((1 - XN)A^i^\f)) + A(;f\xNA^i^\f)). 
By unique ergodicity and compactness of ^N^ we have 

lim inf / XAr(a_fCi;) < m(i7jv) < e 
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uniformly in G i7. This makes the second term in 18.11 smah in the supremum 
norm. On the other hand, in the first term in lS.ll we can replace A^^\f) by P^'f^if) 
and this will be a small error by the very definition of fiiq. These considerations 
show that A'^^\A^;^\f)) is close to A^f ^(P('^)(/)) for large n. The latter, however, 
equals -P^'^-'(/) by definition of P^f\ This finishes the proof. □ 

Remark 8.2. (a) Note that (ii) in the above theorem contains trivially the 
case that P^v)j — q Thus, (ii) covers both the situation that there does not 
exist an eigenfunction of U^'^'' to the eigenvalue 1 and the situation that there 
exists a continuous eigenfunction. Theses two cases are investigated separately by 
Walters [W2| for actions of N. For cocycles coming from characters these cases are 
investigated for actions of N and M.^ by Robinson |Ro| . For cocycles coming from 
characters and actions of locally compact Abelian group the result above is given 
in [Le] . 

(b) The result above is stated and proved for M^. The crucial ingredient, 
however, is the validity of a von Neumann Ergodic Theorem. Such a theorem is 
known for locally compact Abelian groups and for various semigroups e.g. N (see 
e.g. [K]). Thus, the proofs and results carry over to these situations as well. 

9. Further remarks and open questions 

We have discussed a framework for diffraction based on Delone sets with (FLC) 
in Euclidean space. This is a natural framework when one wants to preserve the 
connection between diffraction and geometry/combinatorics. One may ask, how- 
ever, how necessary these assumptions really are. This is not only of abstract 
mathematical interest in helping understanding the assumptions. It is also relevant 
from the point of view of modeling physical substances. For this purpose one may 
well argue that more general point sets should be admissible or, even, that point 
sets are too restrictive altogether. Accordingly, various generalizations have been 
considered. 

It turns out that M.^ can be replaced by an arbitrary locally compact Abelian 
group when dealing with diffraction for (FLC) sets and model sets. This is carried 
out in work of Schlottmann |Schj . Likewise one may consider more general point 
sets as discussed (in Euclidean space) by Gouere [Gl lG2j . In fact, one can leave the 
framework of point sets altogether and work with measures instead. This is studied 
(on locally compact Abelian groups) by Baake/Lenz |BLl IBL2| . Lenz/Richard 
[LR| and Lenz/Strungaru LS\ 

Even within the framework studied above various questions and issues present 
themselves. Here, we would like to mention the following questions (see the survey 
article of Lagarias [La2] as well). 

The discussion above gives the following chain of inclusions: 

Lattices C Regular model sets C Meyer sets with pure point diffraction C 
Delone sets with (FLC) and pure point diffraction C Delone sets with (FLC) and 
a relatively dense set of Bragg peaks. 

Question. How far are these inclusions from being strict or put differently, 
how can one characterize each of these classes of sets within the next bigger class? 

A natural issue in this context is the following. 

Question. Does existence of (pure) point diffraction together with some fur- 
ther conditions like (FLC) and repetitivity already imply the Meyer property? 
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It seems that the only results in this direction are proven within the context of 
primitive substitutions. Lee/Solomyak [LSoj show that the Meyer property follows 
for primitive substitutions with pure point spectrum. Lee [Leej then shows that for 
primitive substitutions pure point diffraction is in fact equivalent to being a model 
set. 

On the other hand, by recent results of Strungaru JStj, the Meyer property 
already implies existence of a relative dense set of Bragg peaks. 

Question. What is the significance of a relatively dense set of Bragg peaks? 

Finally, we note that our discussion of model set heavily relied on the assump- 
tion of regularity i.e. vanishing measure of the boundary of the window. 
Question. What can one say about model sets with a thick boundary? 
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